A Constraint Network for Symbol Detection in Architectural Drawings
نویسنده
چکیده
A network used to detect and recognize several diierent symbols (doors, windows...) in scanned architectural drawings is presented. This network, based on Messmer's network for exact and inexact graph matching, presents a compact representation of all the symbols, which allows a one-pass search. Some modiications to this method for our speciic document analysis problem are outlined: the symbols are represented as sets of constraints on the segments and arcs of the symbol; a description language has been written in order to describe these constraints. Symbol detection is performed by propagating the segments and the arcs in the network and retrieving the recognized symbols. The construction of this network is an iterative incremental process.
منابع مشابه
Variations on the Analysis of Architectural Drawings
Few teams have been dealing with the analysis of architectural drawings. Lately, our team has begun investigation in this field. This paper presents our first results. After a brief introduction to the specificities of architectural drawings and a short review of existing work, we describe the low-level processing steps we have implemented: segmentation, vectorization and detection of arcs, loo...
متن کاملTen Years of Research in the Analysis of Graphics Documents: Achievements and Open Problems
Our research group has been investigating various aspects of graphics recognition techniques for more than ten years. We have worked on map analysis, symbol recognition, dimension analysis and the conversion of engineering drawings to CAD models. Lately, we are also conducting research on the interpretation of architectural drawings. In addition, we have built up a software platform of generic ...
متن کاملOptimal Power Management to Minimize SER in Amplify and-Forward Relay Networks
This paper studies optimal power allocation to minimize symbol error rate (SER) of amplify-and-forward cooperative diversity networks. First, we analytically solve optimal power allocation problem to minimize SER for three different scenarios, namely, multi-branch single-relay, single-branch multi-relay and multi-branch multi-relay cooperative diversity networks, all subject to a given total re...
متن کاملBuilding Synthetic Graphical Documents for Performance Evaluation
In this paper we present a system to build synthetic graphical documents for the performance evaluation of symbol recognition systems. The key contribution of this work is the building of whole document like drawings or maps. We exploit the layer property of graphical documents by putting symbol sets in different ways from a same background using positioning constraints. Experiments are present...
متن کاملArchitectural symbol recognition using a network of constraints
We propose a method for recognizing architectural symbols. The method is based on the description of the model through a set of constraints on geometrical features, and on propagating the features extracted from a drawing through the network of constraints. One advantage of this approach is the possibility to incrementally build and update the model, when new symbols have to be taken into account.
متن کامل